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Abstract. The relationship between an algebra and its associated monomial 
algebra is investigated when at least one of the algebras is d-Koszul. It is 
shown that an algebra which has a reduced Grobner basis that is composed 
of homogeneous elements of degree d is d-Koszul if and only if its associated 
monomial algebra is d-Koszul. The class of 2-Q!-determined algebras and the 
class 2-d-Koszul algebras are introduced. In particular, it shown that 2-d- 
determined monomial algebras are 2-d-Koszul algebras and the structure of 
the ideal of relations of such an algebra is completely determined. 



1. Introduction 

This paper focuses on the study of classes of graded algebras such that graded 
projective resolutions of the semisimple part of such graded algebras have special 
properties. We also investigate the relationship between the algebra having projec- 
tive resolutions with certain special properties and the structure of the Ext-algebra 
of the semisimple part of such an algebra. In the past, some of the strongest results 
have been obtained for Koszul algebras, a special class of graded algebras that have 
occurred in many diverse settings. Generalizations of Koszul algebras, for example, 
d-Koszul algebras [2, 9], have recently been studied. In this paper, we continue the 
investigation of d-Koszul algebras and begin a study of a new classes of algebras 
which we call 2-d-determined algebras and 2-ci-Koszul algebras. We begin by sum- 
marizing the major results of the paper. Precise definitions for many of the terms 
used can be found later in this section and the next section. 

In the summary below, we let A = KT/I, where K is a field, T a finite quiver, 
KT the path algebra, and / an ideal generated by length homogeneous elements. 
Let J be the ideal in KT generated by the arrows of F and assume that I C J^. 
The length grading of KT induces a positive Z-grading of A = Aq ® Ai © • ■ • , where 
Aq is the if-space spanned by the vertices of F. In particular, Aq = A/ {J/ 1) and 
J/ 1 = Ai © A2 © • • • is graded Jacobson radical of A. 

After the summary of results, this section ends with the introduction of notation, 
background, and a brief overview of the theory of Grobner bases for path algebras. 
In Section 2 we recall constructions of projective resolutions found in [1, 12], which 
we call the 'AGS resolution', and also review the general approach to the structure 
of projective resolutions found in [13]. Given A = KT/I, using the theory of 
Grobner bases, we associate a monomial algebra, Amon, to A, where by 'monomial 
algebra', we mean a quotient of a path algebra by an ideal that can be generated 
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by a set of path. In this case, Amon = KT/Imon, where Imon is the ideal generated 
by the 'tips' or 'leading terms' of /. One of the main objectives of the paper is the 
study of the interrelationship of A and Amon- In Section 3, we turn our attention to 
d-Koszul algebras, which were introduced by Berger [2]. Let N denote the natural 
numbers {0, 1, 2, ... } and let d e N with d > 2. Consider the function 5: N ^ N 
defined by 

jd if n is even 

Sin) = { 

^d + 1 if n is odd 

We say that A = KT/I is a d-koszul algebra if the n*''-projective module in a 
minimal graded projective A-resolution of Aq can be generated in degree 5{n). 
More generally, if _F: N ^ N. we say that A is F-determined, (respectively weakly 
F-determined) in case the n*''-projective module in a minimal graded projective 
A-resolution of Aq can be generated in degree F{n), (resp. < F{n)), for all n e N. 
The notion of F-dctermined algebras was introduced in [8] and also investigated in 
[10]. Proposition 7 shows that, in particular, if Amon is weakly F-determined, then 
so is A. We use this result to show that if Amon is a d-Koszul algebra then so is A 
in Corollary 8. Theorem 10 gives a partial converse, showing that if A = KT/I and 
/ has a reduced Grobner basis concentrated in degree d, then Amon is a d-Koszul 
algebra. Theorem 12 summarizes the main results of the section. 

In Section 4, we introduce the class of 2-(i-determined algebras. We say that A 
is 2 -d- determined if / can be generated by homogeneous elements of degrees 2 and 
d, and A is weakly ^-determined. We say a 2-d-determined algebra is 2-d-Koszul 
if the Ext-algcbra, ^^^^q Ext^(Ao, Aq), can be finitely generated. In this section, 
we mainly consider the case where A is a monomial algebra. Theorem 14 proves 
that if A = KT/I and I is generated by paths of lengths 2 and d, then A is a 2-d- 
detcrmined algebra if and only if KT/{Qd) is a d-Koszul algebra, where Qd denotes 
the set of paths of length d in a minimal generating set of /. In Theorem 16, we 
show that a monomial algebra with generators in degrees 2 and d is 2-rf-determined 
if and only if the Ext-algebra, ^^^^q Ext^(Ao, Ao), can be generated in degrees 0, 
1, and 2. Algebras, whose Ext-algebra can be generated in degrees 0, 1, and 2 have 
been called K2 algebras by Cassidy and Shelton [3]. 

In the final section, Section 5, we study 2-(i-determined algebras in general. 
Proposition 17 shows that if Amon is 2-(i-Koszul then A is 2-d-determined. The 
next result is the main result of the section. 

Theorem 18 Let A = KT/I, where I is a homogeneous ideal in KT, and let > 
be an admissible order on B. Suppose that the reduced Grobner basis Q of I with 
respect to > satisfies Q = Qd where Q2 consists of homogeneous elements of 
degree 2 and consists of homogeneous elements of degree d, where d> 3. Then 
A is 2-d- determined if KT / {tip{Gd)) is a d-Koszul algebra. 

Section 5 ends with some open questions. 

We end this section with some definitions and notations that will be used through- 
out the remainder of the paper. We always let F denote a finite quiver and KT 
its path algebra over a fixed field K . The ii'-algebra KT is naturally a positively 
Z-graded algebra, where, if n is a nonnegative integer, then {KT)n denotes the ho- 
mogeneous component of KT which is the vector space with basis the set of paths 
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of length n. We denote the length of a path p by £{p) and let r„ denote the set of 
directed paths of length n in F; in particular, Fq is the set of vertices of F and Fi is 
the set of arrows in F. We call this the length grading of KT and say an element of 
KT is homogeneous if all the paths occurring in the element have the same length. 
In particular, if / £ (i^F)„, then we say that / is homogeneous of (length) degree n 
and write £(/) = n. If / is an ideal in KT, we say that / is a homogeneous ideal if / 
can be generated by homogeneous elements. Clearly, if J is a homogeneous ideal in 
KT, then KT/I has an grading induced from the length grading of KT, and we call 
this the length grading on KT/I induced by the length grading on KT, or simply, 
the induced length grading on KT/I. 

If an ideal / can be generated by a set of paths in F, then we say that 7 is a 
monomial ideal and that A = KT/I is a monomial algebra. Since every monomial 
ideal is a homogeneous ideal, every monomial algebra has an induced length grading. 

As mentioned earlier, we denote by J, the ideal of KT generated by the arrows 
of F. By 'module', we mean 'left module' unless otherwise stated. If A = KT/I, 
where / is an ideal contained in J and we denote by Ao, the semisimple A-module 
Ao = (A/7)/(J//). Suppose further that / is a homogeneous ideal and A = KT/I 
is given the induced length grading. Note that J/ 1 is the graded Jacobson radical 
of A. The A-module Aq will also be viewed as a graded A-module whose support 
is concentrated in degree 0. If 5*1, . . . , 5'„ is a full set of nonisomorphic simple A- 
modules, then Aq = ©"=i<S'i, as an (ungraded) A-module. We also note that, in the 
category of graded A-modules, Aq has a minimal graded projective resolution 

, p2 ^ pi ^ po ^ Ao ^ 0, 

in the sense that each P" is a graded projective A-module, each map P" pn-i 
is a degree homomorphism, and, for each n > 1, the image of P" in P"~i is 
contained in {J/I)P''-'^. 

If A = KT/I, for some homogeneous ideal / in KT, and w £ Fg, then we 
view Av as an indecomposable graded A-module generated in degree by v. If 
M = ®i^iMi is a graded A-module, then we let M[n] denote the n*''-shift of M; 
that is, M[n] = (BiezNi, where Ni = Mi+n- It is well known, for example, see [4], 
that every graded indecomposable projective A-modules is isomorphic to Ai![n], for 
some unique n € Z and w G Fq and that every finitely generated graded projective 
A-module can be written as direct sum of projective modules of the form At;[n]. 

Given a set X in KT, we denote by {X), the two sided ideal in KT generated 
by X. We will freely use the terminology and results about Grobner bases for path 
algebras found in [5]. For the reader's benefit, we recall some of the definitions. We 
say a nonzero element x G KT is uniform if there exist vertices v,w €Tq such that 
vx = X = xw. Note that any nonzero element of KT is a sum of uniform elements 
and that any ideal in KT can be generated by uniform elements. 

Let B = U„>oF„ be the set of paths in F. We say a well ordering > on S is an 
admissible order if the following conditions hold for all p, q,r,s S B. 

(1) If p > g', then rp > rq, if both are nonzero. 

(2) If p > q, then pr > qr, if both are nonzero. 

(3) If p — qrs, then p > r. 

If X € KT, then x = X^^gg a^p, where ap ^ K and almost every = 0. If x 0, 
the tip of x, denoted tip(a;), is the path p € B such that Up ^ and p > q, for all 
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q such that a, 7^ 0. If X C KT, then tip(X) = {tip(x) | a; e X \ {0}}. We say a 
path p occurs in Ylq^s ^il ^ '^v 7^ 

Fix an admissible order > on B and let / be an ideal in KT . We say a set 
Q of nonzero uniform elements in / is a Grobner basis of I ( with respect to >) ii 
(tip(^)) = (tip(/)). We say a Grobner basis C? of / is the reduced Grobner basis if, 
for every g G G, the coefficient of tip{g) is 1 and, if p is a path occurring in g and 
p contains a subpath t, where t — tip{g'), for some g' € Q, then g = g' . We note 
that given > and an ideal / in KV , the reduced Grobner basis of / exists and is 
unique. Using the Buchberger algorithm as generalized for path algebras, one can 
see that if / is a homogeneous ideal in KV, the reduced Grobner basis of I consists 
of homogeneous uniform elements. 

Now suppose that Q is the reduced Grobner basis of an ideal / with respect to 
>. Let Imom the associated monomial ideal to /, be the ideal in KT generated by 
the tips of Q. If A = KT/I, we let Amon = KT/Imon- We call Amon the associated 
monomial algebra of K with respect to >. We note that if J is a monomial ideal, 
then / = Imon, and this is independent of the choice of >; whereas, if / is not a 
monomial ideal, then Imon usually depends on the choice of admissible order. 

2. The AGS resolution 

Although the proofs of the results in this section appear in other papers, they 
are not stated or combined together in fashion we need throughout the remainder 
of the paper. Hence we have included this survey for the readers benefit. 

In both [1] and [12], methods for constructing a projective A-resolution of Aq are 
given and we will call such a constructed resolution the AGS resolution. The reader 
may check these constructed resolutions of Aq are. in fact, the same; although in 
[12], resolutions of a larger class of modules, that includes Aq, are given. Both 
methods employ an admissible order on B and a Grobner basis of I (with respect 
to the chosen admissible order). Furthermore, the reader may check that, if / can 
be generated by length homogeneous elements, then the AGS resolution is, in fact, 
a resolution in the category of graded A- modules, see [11]. In general, the AGS 
resolution is not minimal, but, if the Grobner basis is finite, the projective modules 
occurring in the resolution, viewed as graded A-modules, can be written as finite 
direct sums of projective A-modules of the form Ai>[n], where t; is a vertex in F, and 
n € Z. Note that, if I has a Grobner basis that consists only of paths (of length at 
least 2), then the AGS resolution is minimal. 

In a path algebra KT, if a; € KT is a nonzero element such that vx = x, where 
u G Fq, then we let o{x) = v. Similarly, if xv = x, where v G Tq, then we let 
t{x) = V. 

Let > be an admissible order, I a homogeneous ideal in KT, A = KT/I, and 

Q be the reduced Grobner basis for /. Suppose that Q = {gf}iex, for some index 
set I. If u is a vertex, by abuse of notation, we will let Av also denote the graded 
projective A-module generated by v with v in degree 0. Suppose that 

, q2 ^ Qi ^ qO ^ Ao ^ 

is the AGS (graded) resolution of Aq. Then (5° = ®„groAv, = ®aeriAo(a)[-l], 
and = (B,^^Aoigf)[^£{gf)]. 

We briefly describe the structure of Q^, leaving details to be found in [12]. For 
this, we need a few more definitions. If p,q G B, we say p overlaps q if there are 
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paths r and ,s such that pr = sq and i{s) < i{p), and that the overlap is proper 
if £{r) > 1 and £(.s) > 1. Wc say q is a subpath of p if p = rqs for some patlis r 
and s, and that g is a proper subpath of p, ii p = rqs, for some paths r and s, with 
£{r) > 1 and £(s) > 1. As remarked earUer, since ^ is a reduced Grobner basis, if 
gf = OijQjj where each aj is a nonzero element of K and the q/s are distinct 
paths, then if s 7^ i, tip((7^) is not a subpath of qj, for j = 1, . . . ,m. 

If p is a set of paths of length at least 2, and t,q G B, then we say a path p is i/ie 
maximal overlap of t with q with respect to p if the following two conditions hold. 

(1) If t overlaps q such that there exist paths s,s' G B with £{s') > 1 with 
p = s'q = ts. 

(2) For all t' G p, t' is not a proper subpath of p. 

In this case, we say that p maximally overlaps q with respect to p. 

We will be interested in maximal overlaps of elements of tip(^) with various 
paths with respect tip(0). In particular, let 

= {p &B \ p\s the maximal overlap of t' with t with respect to tip(^), where 

€tip(e)}. 

Note that if ^ is a finite set, then is also a finite set. In general, we have the 
following. 

Proposition 1. [12] Let A = KT/I where I is a homogeneous ideal in KT and 

suppose that > is an admissible order on B. Let 

. g2 ^ Qi ^ qO ^ Ao ^ 

be the AGS (graded) resolution of Aq. Then, as graded K-modules, 

Q3 = ©,gy,Ao(t)H(f)], 
where = {p GB\p is the maximal overlap oft' and t, for some t,t' £ tip(t/)}. 

The AGS resolution is a special case of projective A-resolutions of modules which 
are studied in [11]. We recall some definitions and results from that paper, since 
the perspective and notation developed there will be used in some of the proofs 
that follow. For ease of notation, we will sometimes denote KT by R. 

Let M be a iiT-module and m be a nonzero element of M. We say that m is 
left uniform if there exist u in Fg such that m = um. In this case, we let o(m) = u. 
Note that if F has a single vertex then every nonzero of M is left uniform. 

Suppose that M is a finitely generated A- module. Then, as shown in [11], 
there exist f„ and Un in {0, 1, 2, . . . } U 00 with Uq = 0, {/i"}ieT„=[i,...,t„]i and 
{/r'}jec/„=[i,. ..,«„] such that 

(i) Each is a left uniform clement of R, for all i € Tq. 

(ii) Each /" is in (BjeT^^iRfj''^^ and is a left uniform element, for all ^ € T„ 
and all n > 1. 

(iii) Each is in ®j6T„_i-f/j"~^ and is a left uniform element for all i € Un 
and all n > 1. 

(iv) For each n > 2, 

{®ieT„.,Rfr') n {®ieT„.Jfr^) = {®ieT„Rfr) e {®ieu„Rft)- 
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An explicit description of the tip set of T„ for the AGS resolution of Aq, is given in 
Proposition 5 below. The next result explains how the sets {/"}iGT„ and {/f '}ie!7„ 
give rise to a projective A-resolution of M . Wc have the following isomorphisms: 

®ZxRfil ®Zi ifi = ®Zi{Rfi/ifi) = (BZiMfi)- 

Theorem 2 ([11]). Let M be a finitely generated A-module and suppose that, for 
n>0,tn andun are m {0, 1, 2, ... }Uoo, {/r}ieT„=[i,...,t„], a"*^ {/r'}iei7„=[i,...,«„] 
are chosen satisfying (i)-(iv) above. Let 

L" = Ao(/«). 

Then there exist maps e" : ^ L"~^ and a surjection L^ ^ M such that 
. . . ^ I—l^ ... l!^ L° ^ M ^0 

is a projective A-resolution of M . 

Although we do not use explicit descriptions of the maps e" in this paper, we 
note that such descriptions can be found in [11]. The AGS resolution is obtained by 
constructing particular /"'s which satisfy (i)-(iv). By Proposition 1, wc sec that, 
for this choice of the /"'s, {tip(/?)}jgT3 is precisely the set of maximal overlaps 
defined ealier. From this observation, we have the following useful result. 

Proposition 3. Let > be an admissible order, I a homogeneous ideal in KT, 
A = KT/I, and Q be the reduced Grobner basis for I. Suppose that 

, p2 ^ pi ^ pO ^ ^ Q 

is a minimal graded projective A-resolution of Aq. Then is isomorphic to 
®te{T*)^ ^o(i)[~i]) for some subset (T*)^ of the set of maximal overlaps ofQ with 

respect to Q. 

Proof Let > _^ ^ Q° ^ Aq ^ be the (graded) AGS resolution of Aq. 

By Proposition 1, = 0(^7^3 Ao{t)[—t], where T^ is the set of maximal overlaps 
of Q with respect to G- The result now follows from [11, Theorem 2.4] after by 
applying the proof of [11, Theorem 2.3]. □ 

In a similar fashion, the following more general result is a consequence of the 
proof of Theorem 2.3 and Theorem 2.4 in [11]. 

Proposition 4. Let > be an admissible order, I a homogeneous ideal in KT, and 
A = KT/I. Suppose that 

, p2 ^ pi ^ pO ^ ^ Q 

is a minimal graded projective A-resolution of Aq and that 

. g2 ^ gi ^ qo ^ Ao ^ 

is the (graded) AGS resolution of Aq. // / S KT is a homogeneous element of 
degree d, we set l{f) = d IfQ"^ ®/"eT„ Ao(/j*)[-^(/]')], then P" is isomorphic 
to ©/ne(T„). Ao(/]»)[-^(/]»)], for some subset (T„)* o/T„. 
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We introduce some notation that will be needed later in the paper. Let p be a 
set of paths of length at least 2 such that no path in p is a subpath of any other 
path in p. We define the sets AP(n) of admissible paths of order n, with respect to 
p. First let AP(0) = Tq, AP(1) = Ti, and AP(2) = p. Next, we let AP(3) be the 
set of all maximal overlaps of elements of p with elements of p, with respect to p. 
Assuming AP(n — 2) and AP(n — 1) have been defined. Then define AP(n) to be 
the set of paths a„ in F which satisfy the following conditions. 

(Al) There are paths a„_i S AP(n — 1) and r G B such that i{r) > 1 and 

an = ™n-l- 

(A2) If ttn-i = sa„_2 with a„_2 G AP(n — 2), then rs = a2s' for some s' € B, 

some a2 € p, and we have that £{r) < i{a2)- 
(A3) a2s' does not contain any element of p as a proper subpath. 

The reader may check that for n > 2, given a„ € AP(n), then there exist unique 
paths r G B and a„_i G AP{n — 1) such that o„ = ra„_i. Again, it is not hard to 

show that, in the above notation the overlap of a2 with s is maximal with respect 
to p. For n > 2, we associate to a path a„ £ AP(n), its admissible sequence (with 
respect to p), which is defined to be (pn-i7Pn-2, • • ■ ,Pi), where 

(1) Each Pi e /9 = AP(2), 

(2) On = p„_is„_ia„_2, for some s € B and a„_2 £ AP(n — 2), 

(3) an = ra„_i, for some r G B and a„_i € AP(n — 1), and, if n > 3, then 

(4) {pn-2, ■ ■ ■ ,Pi) is the admissible sequence for a„_i with respect to p. 

Proposition 5. [12, 6] Let A = KT/I, for some homogeneous ideal of KT. Fix 
some admissible order > on B, and let Q denote the reduced Grobner basis for I 
with respect to >. For n > 0, let {/j"}ieT„ denote the elements defined in [12] in 
the construction of the AGS A-resolution o/Aq. Let AP{n) be the set of admissible 
paths of order n with respect to tip(^). Then, for n > 0, 

{tip(/f )},eT„ = APin). 

Finally, the following result relates the AGS A-resolution of Aq to a minimal 
projective Amon-resolutions of {Amon)o- The proof follows from [6]. 

Proposition 6. Let A = KT/I , where I is a homogeneous ideal in KT generated 
by elements of homogeneous length at least 2. Fix an admissible order > on B and 
let AP(n) denote the admissible paths of order n with respect to tip(S), where Q 
is the reduced Grobner basis of I with respect to > . Let • • • — > ^ — > L'' ^ 
(A„ion)o be a minimal projective Amon-resolution of {Amon)o o-nd ■ ■ ■ —> —> 
— » QO — > Ao — » 6e the AGS A-resolution of Aq. Then 

I," A™o„o(p). 

peAP(ra) 

and 

Q"^ Ao{p). 

peAP(n) 
3. rf-KOSZUL ALGEBRAS 

Fix the following notation for the remainder of this section. We let K denote a 
field, F a quiver, KT the path algebra, / a homogeneous ideal in KT contained in 
= (arrows in F)^, A = KT/I, which is given the induced length grading, > an 
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admissible ideal, and Q = {gf}i^x is the reduced Grobner basis for / with respect 
to >, where I is an index set. Let • • • ^ ^ P° ^ Aq ^ be a minimal 

graded projective A-resolution. Recall that if F: N ^ N and, for each n > 0, P" 
can be generated in degree F{n), we say that A is F -determined. If, for each n > 0, 
P" can be generated in degees < F{n), we say that A is weakly F -determined. If 
(5 : N ^ N is defined by 

^d if n is even 

S{n) = { 

2^d+lifnis odd 

and A is ^-determined, we say that A is d-Koszul. Note that we use the term 'rf- 
Koszul' in this case, since the Ext-algebra, 0„>o Ext^(Ao, Aq), is finitely generated 
(in degrees 0,1, and 2) [9]. Also note that, since (5(2) = d, the ideal / is homogeneous 
and can be generated by homogeneous elements of degree d. 

In [1], there are a number of results that have the form, if Amo„ has some 
property, then so does A. The next result is of this nature, and is useful in both 
this section and the next, where we study a special class weakly 5-determined 
algebras. 

Proposition 7. Let A = KT/I be as above. Suppose that F: N ^ N is a set 

function such the Amon is weakly F-determined. Then A is weakly F-determined. 
Furthermore, if F is not strictly increasing, then Aq has finite projective dimension 
hath as a A-module, and as a Amon-module. In particular, if F{s + 1) > F{s), for 
< s < m. and Fim + 1) < F{m), then the projective dimensions of Aq < m. 

Moreover, if Amon is F-determined, then A is F-determined and A^on is weakly 
F-determined and the AGS A-resolution of Aq is minimal. 

Proof. First assume that Amon is either weakly P-determined or P-determined. 

Let ■ • • ^ ^ ^ ^ (Amori)o ^ be the graded AGS Amon-resolution 
of (ATOora)o) which is a minimal projective ATOon-resolution of {Amon)o- Let • • • — > 
P^ ^ P^ — > P° — > Aq ^ be a minimal graded A-resolution of Aq and ■ • • — > ^ 
^ ^ Aq ^ be the graded AGS A-resolution of Aq. Let {/,"}ieT„ be the 
elements constructed in the AGS A-resolution of Aq. Then, by Proposition 4, for 
each n > 0, there are subsets T* of T„ such that P" ^ ©jgT» Ao(/f )[-^(/f )]. By 
Proposition6, forcachn > 0, L" ©,eT„ A„o„o(tip(/f ))[-^(tip(/f ))]. Since A,„o„ 
is either weakly P-determined or P-determined, we see that, for each n > 0, either 
^(tip(/f )) < Fin) or ^(tip(/f )) = P(n), for all i e T„. Since i{fr) = ^(tip(/f )), 
which is the degree of /", for every i and n, we see that A is weakly P-determined 
if Amon or P-determined if Amon is. 

Now assume further that P(s -I- 1) > P(s), for < s < m and P(m -|- 1) < 
F{m). Since • • • ^ P^ — > P-^ P" ^ (Amon)o ^ is minimal graded AGS 
A„o„-resolution of (A„o„)o, we know that the image of P" in P"~^ is contained 
in J//„o„P"-i, for n > 1. In particular, if L" ^ (0), then P(n) > P(n - 1) -I- 1. 
Thus, P'"+i = (0). Hence, T^+i = 0. Thus, we also have P'"+i = Q"'+^ = (0) 
and we see that the projective dimension of Aq, as a A-module, and the projective 
dimension of {Amon)o, as a Amon-^odule, is less than or equal to m. 

It remains to show that, assuming that Amon is P-determined, then the AGS A- 
resolution of Aq is, in fact, minimal. By the argument given above, the minimality 
of the AGS Amon-resolution of {Amon)o, implies that, if 7^ (0), P(n) > P(n — 
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1) + 1. But then the image of Q" in Q" ^ is contained in {J/T)Q^ ^ and the result 



We remark that if • • • — > — > — > P*^ — > Aq — > be a minimal graded 

A- resolution of Ag, then an easy induction argument shows that if P" 7^ 0, then 
the generators of P" occur in degrees n or higher. Thus, we always assume that the 
functions F under consideration have the property that F{n) > n, for all n > 0. 
Moreover, we assume, without loss of generality, that each P* can be generated 
degrees greater than or equal to i, since the only possible exceptions occur if P* = 0. 
These remarks and conventions, allow us to redefine weakly P-determined to mean 
that, for each n > 0, P" can be generated in degrees bounded below by n, and 
bounded above by F{n). 

We now apply Proposition 7 to the d-Koszul case. 

Corollary 8. Let A = KT/I, where I is a homogeneous ideal in KV contained 

in . If, for some admissible order, the associated monomial algebra Amon is 
d-Koszul, then A is d-Koszul algebra, and the reduced Grobner basis of I is con- 
centrated in degree d. Moreover, the AGS A-resolution of Aq is a minimal graded 
projective A-resolution. 

Surprisingly, the following partial converse of Proposition 7 is true. 

Proposition 9. Let A = KT/I be as above. Suppose that F : N ^ N is a set 
function such that A is F -determined and assume that the AGS A-resolution of Aq 
is minimal. Then Amon is F-determined. 

Proof. The proof follows from Proposition 5 and Proposition 6. □ 

In general, homological properties of A do not translate to Amon, but the above 
result and the next result arc exceptions to this. We now state the converse to 
Corollary 8 and note that we do not assume that the AGS A-resolution of Aq is 
minimal. 

Theorem 10. Let A = KT/I where I is a homogeneous ideal in KT. Assume 
that > is an admissible order on B such that the reduced Grobner basis of I is 
concentrated in degree d, where d is a positive integer greater than 1 . Then A being 
d-Koszul implies that Amon is d-Koszul. 

Proof Let Q be the reduced Grobner basis of / with respect to >, T2 be the set of 
tips of Q, and T3 be the set of maximal overlaps of T2 with respect to Q. Since the 
paths in T2 are a set minimal generators of Imon and every path in T2 is of length 
d, by [9], we need only show that every element of T3 is of length d + 1. 

Let 51, 52 and ti = tip{gi), for z = 1, 2. Assume that ti maximally overlaps t2 
with respect to Q with p = t2S = rti the maximal overlap, where r,s € B. Assume 
that £{p) > d-\-l and let £{p) — d* . Note that d* < 2d. We show that this assump- 
tion leads to a contradiction. Clearly, rgi — g2S is a. homogeneous element of degree 
d*. Since 5 is a Grobner basis of /, there exist elements nonnegative integers, A and 
B, and elements, ai, . . . ,aA, Pi, ■ . ■ , Pb & K, xi, .,XA,yi, . . . ,yB,zi, . . . ,zb & B, 
with i{zj) > 1, for j = 1, . . . , B, and g^,. . . , 5^, 5i , . . . , 5^ & Q, such that 



follows. 



□ 



A 



B 



(*) 
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where tip{rgi — g2s) < rtip{gi). Since ^ is a reduced Grobner basis, the right hand 
side of (*) is unique. 

Since the elements of Q are aU homogeneous of degree d, we may assume that 
£{xi) = c/* - d, for i = 1, . . . , A and that ({yj) + £{zj) = d* - d, for j = 1, . . . , B. 
Now let 

A B 

i=l 3=1 

We see that tip(i^) = rti, which is a path of length d* . 

Let {/f }iGT„ be the given by the AGS A-resolution as in [12]. As shown in [11], 
we may obtain sets Vn with C T„ so that {/j"}iey„ correspond to a minimal 
graded projective A-resolution of Aq. As we stated in Section 2, we have, for each 
n > 2, 

(**) (©,ev„-i^r/f-i) n {®^ev^^Jfr^) = {(B^ei^KTfn © {(B^ew„Rfn, 

where each /"' is in (Biew„-il f"~^ , and the Wn are given in [12] and [11]. Now, 
for i = 0, 1, Vi = Tj, since is the set of /j's in both the minimal and the AGS 
A- resolutions for Aq. Our assumption that the reduced Grobner basis of / consists 
of homogeneous elements in one degree d, implies that V2 = T2, since, in this case, 
G is the set of /?'s for Aq in both the minimal and the AGS A-resolutions for Aq. 
Applying (**), we see that 

{®g^gKTg) n {®aerja) = {®ieVsKTff) {(Biew^Rff), 
Prom the definition of F, we see that F G {®g^gKTg) D {®aerila)- Thus, 

for some hi, h'j € KT. But, since each /?' G (Bg^glg and / is generated by 
we conclude that the each ff is homogeneous of length at least 2d. Noting that 
2d> d*, we conclude that each hj = and 

^ = E h^f!- 

Our assumption that A is d-Koszul, implies that each is homogeneous of length 

d + 1. Thus each hi is homogeneous of length d* — d — 1 > 1. But then tip(F) = 
tip(/ij) tip(/?), for some i € V3. Now tip(i^) is the maximal overlap of tips of G 
of length d* and tip(/f ) is a maximal overlap of tips of G of length d+ 1. This 
is a contradiction since distinct maximal overlaps of elements of tip(^) cannot be 
subwords of one another. This completes the proof. □ 

A consequence of the results of this section is that, if the reduced Grobner basis 
of an ideal / consists of elements, all homogeneous of one degree, then there is a 
finite check to determine whether or not KT/I is (i-Koszul. 

Proposition 11. Let A = KT/I and > an admissible order such that the reduced 

Grobner basis of I is concentrated in degree d. Then A is d-Koszul if and only if 
the set of maximal overlaps of elements o/tip(^) with respect to G are all of length 
d+1. 



d-KOSZUL ALGEBRAS, 2-d DETERMINED ALGEBRAS AND 2-d-KOSZUL ALGEBRAS 11 



Proof. Let Q be the reduced Grobner basis of / with respect to >. If A is d-Koszul, 
the proof of the above theorem shows that every maximal overlap of tips of ^ is a 
path of length d+1. On the other hand, if the set of maximal overlaps of elements 
of tip(^) are all of length d + 1, then since Imon has tip{G) as its minimal generating 
set, by [9, Theorem 10.2], Amon is rf-Koszul. Then A is rf-Koszul by Corollary 8. □ 

The following result summarizes the main ideas of this section. 

Theorem 12. Let A = KV/I and > an admissible order such that the reduced 
Grobner basis of I is concentrated in degree d, with d > 2. Then the following 

statements are equivalent: 

(1) A is a d-Koszul algebra. 

(2) Amon is a d-Koszul algebra. 

(3) If ■■■ P"^ ^ ^ P'^ ^ Aq ^ is a m,inim,al graded A-projective 
resolution of Aq, then P^ is generated in degree d+1. 

[A) If ■ ■ ■ ^ P'^ ^ P^ ^ P^ ^ {Amon)o is a minimal graded Amon- 
projective resolution of {A„ion)o, then P^ is generated in degree d+1. 

(5) IfG is the reduced Grobner basis of I with respect to >, the every maximal 
overlaps of two elements of {tip(^)} with respect to Q, is of length d+1. 

4. 2-d-DETERMINED MONOMIAL ALGEBRAS ARE 2-d-KOSZUL 

Let A = KT/I, where / is a homogeneous ideal. We keep the convention that 
(5 : N ^ N is defined by 

2-(f if n is even 

5{n) = { 

^d+1 if n is odd 

We also let • • • ^ ^ P-'^ ^ P° ^ Aq ^ be a minimal graded projective 
A- resolution of Aq. We say that A is 2-d- determined if A is weakly (5-determined; 
that is, for each n > 0, P" can be generated by elements of degree at least n and 
not greater than 5{n). 

In keeping with the philosophy that the use of the word 'Koszul' should imply 
that Ext-algebra is finitely generated, we say that a 2-rf-determined algebra is a 
2-d-Koszul algebra if its Ext-algcbra, Ext^-''(Ao, Aq) is finitely generated. Wc 
prove later in this section that if A is 2-d-determined monomial algebra, then A 
is a 2-d-Koszul algebra; in particular, we show that the Ext-algebra of A can be 
generated in degrees 0, 1, and 2. 

For the remainder of this section, we restrict our attention to monomial algebras 
such that the minimal generating set of monomial relations occur in exactly two 
degrees, 2 and d, where d is an integer greater than 2. Wc fix the following notation 
for the remainder of this section. Let d be an integer greater than 2, K is & field, F 
is a quiver, 7 is a monomial ideal generated by paths of length 2 and paths of length 
d and A = KT/I. Since / is generated by monomials, there is a unique minimal set 
of generating paths, G, such that G is the reduced Grobner basis of / with respect 
to any admissible order on B. Let G2 denote the set of paths of length 2 in /. Let 
Gd denote the set of paths of length d in G- Note that G, and hence G2 and Gd are 
independent of the choice of > and that our assumption that / is a monomial ideal 
generated in degrees 2 and d implies that G2^Gd = G- 
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Our first result gives necessary and sufficient conditions for the monomial algebra 
A to be 2-rf-determined. Before giving the result, we recall Theorem 10.2 from [9]. 

Proposition 13. Let A ~ KT / 1 , where I is a monomial ideal genemted by a set, 
p, of paths of length d with d > 2. Then A is d-Koszul algebra if and only if, for 
each pair of paths p,q € p, if pr = sq with 1 < £{r) < d then every subpath of pr of 
length d is in p. 

Theorem 14. Keeping the notations above, A is 2-d-determined if and only if the 

algebra A= KT / < Qd > is a d-Koszul algebra. 

Proof. For n > 0, let APA(n) be the admissible sets for p = Qd, defined in Section 
2 and APA(n) be the admissible sets for p — Q. 

Let n > and assume that A is a d-Koszul monomial algebra. We need to 
show that if a„ G APA(n), then n < ^(a„) < 5{n). By definition of the AP(n)'s, 
the inequalities hold for n = 0,1,2. Assume by induction, that n > 3 and the 
inequalities hold for n — 2 and n — 1. There are unique elements 

o„_i e AP(n - 1), a„_2 G AP(n - 2), r, s e S, 

such that a„ = ra„_i and a„_i = sa„-2- Furthermore, there is some a2 G AP(2) 
such that 02 maximally overlaps rs with respect to G and a„ = a2ta„-2, for some 
path t. If £{02) = 2, then f (a„) = £(a„_i) + 1 and the result follows from induction. 
If ^(02) = d and £{s) = 1, then again the result follows. Finally if £{a2) = d and 
£{s) > 1, then £{s) < d — 1 and it follows that s is a prefix of an element a'2 of 
AP(2) of length d. Hence 02 overlaps a'2. By Proposition 13 and the maximality 
of the overlap with respect to Q, we have that 02 = rs. Thus ^(a„) = d + £(a„_2)- 
Our assumption implies that £(a„_2) < 6{n — 2) = ((n — 2)d/2) + 1 if n is even and 
£{an-2) < S{n — 2) = ((n — 3)d/2) if n is odd, and the result follows. 

Now we assume that A is 2-(i-determined. By Proposition 13, it suffices to 
show that if 02,02 G Gd and 02 overlaps aj, then every subpath of length d is 
in Gd- Suppose that a2r = sa'2 with £{r) > 1. We proceed by induction on the 
length of r. If £{r) = 1, then we are done. Suppose that £{r) > 1 and that 
a2r = CKg(^a2r)CKi(a2r)-i ' ' ' oi20ii, with the Qfj's arrows. It suffices to show that = 
ad+iocd ■ ■ ■ 012 & Gd, since, if so, a2 overlaps with a2r* = s*a2 and £{r* ) ~ £{r) — l. 
Since £{r) > 1, £{a2r) > S{3) = d+1. Hence a2r ^ AP(3) and we conclude that 
the overlap of 02 with a2 is not maximal with respect to G. Thus there is 02 G ^ 
that maximally overlaps a'2 with respect to G- If £{0.2) — 2, then 0,2 is a subpath 
of a2, contradicting that is a reduced Grobncr basis. Thus, 02 has length d and, 
since (5(3) — d+1, we sec that 0,2 = otd+i ■ ■ ■ 012, as desired. □ 

Since Gd being the Grobncr basis of d-Koszul algebra is equivalent to the length 
of every element in AP(3) (with respect to Qd) having length exactly rf+ 1, we have 
the following consequence of Theorem 14. 

Corollary 15. Let A = KT/I be as in Theorem 14- The following statements are 
equivalent: 

(1) The algebra A is 2-d-determined. 

(2) P3 can be generated in degrees bounded above by d-\-l. 

Proof Let 02,03 € G = AP(3), where AP(n) are the admissible paths of order n 
with respect to G- Suppose that 02 maximally overlaps s'2 with respect to G and let 
p G AP(3) be the overlap. If either £(02) = 2 or f (a^) = 2, then £{p) <d+l = 6{3). 
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If both a2 and a'2 are of length d, then the previous theorem and the properties of 
rf-Koszul monomial algebras. □ 

We now turn our attention to the Ext-algebra of a monomial 2-d-determined 
algebra. Recall that the Ext-algehra of A, which we denote by E{A), is the al- 
gebra 0„>Q ExtA(Ao, Ao). We view E{A) as a positively Z-graded algebra, where 
E{A)n = ExtJ(Ao, Ao). The next result shows that every 2-d-determined monomial 
algebra is a 2-d-Koszul algebra. 

Theorem 16. Let A — KT / 1 , where I is a monomial ideal generated by paths 
of 2 and d with d > 3. Then A is 2-d- determined if and only if A is 2-d-Koszul. 
Moreover, E{A) can be generated in degrees 0,1, and 2. 

Proof. It suffices to show that if A is a 2-c?-determined monomial algebra, then 
E{A) can be generated in degrees 0, 1, and 2. Let Q be the reduced Grobncr basis 
of / with respect to some admissible order. We let G = Gd, where G2 are the 
elements of G of degree 2 and Gd are the elements of G of degree d. Let AP(n) be 
the admissible paths with respect to G- Suppose n > 3 and a„ G AP(n). There are 
unique elements 

a„_i e AP(n - l),a„_2 e AP{n - 2),r, s e B, 

such that a„ = ra„_i and a„_i = sa„_2. Furthermore, there is some a2 € AP(2) 
such that 02 maximally overlaps rs with respect to G and a„ = a2fa„-2, for some 
path t. We also have that there is some 02 € AP(2) such that a„_i = a2P, for some 
path p. 

By [13], it suffices to show that either a„ = a2an-2, or a„ = aia„_i, for some 
ai € AP(1) = Fi. If ^(a„) = £(a„_i) + l, then a„ = aia„-i, for sonic ai e AP(1) = 
Fi and we are done. Suppose that ^(a„) > £(a„_i) + 2. Then 02 has length > 2 
and we see that ^(02) = d. 

We must show that £(t) = 0; that is, we must show that t in a vertex. If i{t) > 0, 
then £{an-i) > £(a„_2) + 1 and we conclude that £{02) = d. Hence, suppose that 
£(03) = d. We know that 02 maximally overlaps rs with respect to G- We have 
that ttj = ss' for some path s'. Thus 02 overlaps Cj. By our assumption that A 
is 2-(/-determined, by Theorem 14, we see that KT/{Gd) is d-Koszul. Hence, by 
Proposition 13, every path of length d in the overlap of 02 with 02 is in 0^ C ^. In 
particular, this implies that t must be a vertex. This completes the proof. □ 

5. 2-(i-DETERMINED ALGEBRAS AND GROBNER BASES 

Lot > 2, / be a homogeneous ideal in KT, and A = KT. In this section we 
study conditions 011 A that imply that A is 2-fi-determined. At this time, we do 
not know if every 2-d-determined algebra is a 2-d-Koszul algebra. Throughout this 
section, we fix an admissible order > on B. Since, by definition, a 2-(/-determined 
algebra is just a weakly (5-determined algebra, the next result is an immediate 
consequence of Proposition 7. 

Proposition 17. Keeping the above notations, if Amon is 2-d-Koszul then A is 

2-d-determined. 

We now prove another result that gives sufficient conditions for A to be 2-d- 
determined. 
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Theorem 18. Let A = KV / 1 , where I is a homogeneous ideal in KT, and let > 
be an admissible order on B. Suppose that the reduced Grobner basis Q of I with 
respect to > satisfies G = G2 ^ Gd where G2 consists of homogeneous elements of 
degree 2 and Gd consists of homogeneous elements of degree d, where d> 3. Then 
A is 2-d- determined if KF / {tip{Gd)) is a d-Koszul algebra. 

Proof. We begin by showing that if KT/{tip{Gd)) is a d-Koszul algebra, then 
Amon is 2-(i-determined. By Theorem 14 and Proposition 17, this then shows 
that if KT / {tip{Gd)) is a d-Koszul algebra, then A is 2-(i-detcrmincd. Assume 
KT / {tip{Gd)) is a d-Koszul algebra and, for n > 0, let APA{n) be the admissible 
sets for p = tip{Gd), defined in Section 2. Let APA^„„(n) be the admissible sets for 
P = tip(g). 

We need to show that if a„ G APa„o„(?t.), then n < £{an) < 6{n). By definition 
of the APa„„„ ('T.)'s, the inequalities hold for n = 0, 1, 2. Assume by induction, that 
n > 3 and the inequalities hold for n — 2 and n — 1. There are unique elements 

a„_i G APA„„„(n - l),a„_2 G APA„„„(n - 2),r,s G B, 

such that a„ = ra„_i and a„_i = sa„_2. Furthermore, there is some a2 G 
APa„„„(2) such that 02 maximally overlaps rs with respect to tip(^) and a„ = 
a2tan-2, for some path t. If £(02) = 2, then i'(a„) — ^(a„_i) + 1 and the result 
follows from induction. If £{a2) = d and l{s) — 1, then again the result follows. 
Finally, if £{a2) = d and £{s) > 1, then £(s) < d—1 and it follows that s is a prefix 
of an element a'2 of APa^„„(2) of length d. Hence 02 overlaps 02- By Proposition 
13 (applied to the d-Koszul algebra Kr/{tip{Gd))) and by the maximality of the 
overlap with respect to tip(^), we have that 02 = rs. Thus £{an) = d + £{an-2)- 
Our assumption imphes that €(a„_2) < S{n — 2) = ((n — 2)d/2) + 1 if n is even, 
and £{an-2) < 5{n — 2) = ((n — 2>)d/2) if n is odd, and we have shown that A-mon 
is 2-d-determined. □ 

Suppose, as in the theorem above, that > 3 and G is the reduced Grobner 

basis for a homogeneous ideal and that G = G2^Gd, where G2 consists of quadratic 
elements and Gd consists of homogeneous elements of degree d. If d > 3, then G2 
is the reduced Grobner basis of the ideal it generates and hence, by [7], KT/{G2) 
is a Koszul algebra. On the other hand, if d = 3, then G2 need not be the reduced 
Grobner basis of the ideal it generates and it is not necessarily the case that KT / {G2) 
is a Koszul algebra. 

The next result is a partial converse to the above theorem. 

Proposition 19. Let A = KV /I, where I is a homogeneous ideal in KV , and let 
> be an admissible order on B. Suppose that the reduced Grobner basis G of I with 
respect to > satisfies G = G2 ^ Gd where G2 consists of homogeneous elements of 
degree 2 and Gd consists of hom,ogeneous elements of degree d, where d > 3. If A 
is 2-d-Koszul and the AGS A-resolution of Aq is minimal, then KV / {tip{Gd)) is a 
d-Koszul algebra. 

Proof. We follow a line of reasoning similar to that found in the proof of Theorem 

10. If {.fi"}ieT„ arc given by the AGS A-rcsolution, which, wc are assuming, is a 
minimal graded projective A-resolution of Aq. As we stated in Section 2, we have, 
for each n > 2, 

(e,eT„_,ifr/f-i) n {®ieT^_Jfr^) = {®ieT^KTfr) {^iew^Rft), 
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where each is in ©iew^.i-^/""^, and the Wn are given in [12] and [11]. We are 
assuming tliat tlie reduced Grobner basis of / consists of homogeneous elements in 
two degrees, 2 and d. Our assumption that A is 2-(i-determined, impUes that every 

€ V3 is homogeneous of degree < d + 1. In fact, from the construction of the 
/3's, the homogeneous degrees of elements in T3 are either 3 or d + 1. 

Suppose that A is 2-d-determined and the AGS A-resolution of Aq is minimal. 
Let A = KT / {tip {Gd))- We wish to show that A is a d-Koszul algebra. For this, 
let APA(?^) denote the admissible sequences for tip{Gd)- It suffices to show that if 
as e APa(3), then ^'(03) = d + 1 by Proposition 11. Let 03 e APa and suppose 
that 02,02 € APa (2) are such that 03 is the maximal overlap of 02 with 02. Let 
92,92 € Gd such that tip(g'2) = 02 and tip((/2) = ^2. If p and q are paths such that 
0-3 = a'2P = qa2, then, since 5 is a reduced (homogeneous) Grobner basis, there 
exist homogeneous elements rh,Sh,th & KT, ior h € Q such that 



with each term occurring has the same length and each nonzero Sh has length > 1. 
Let X = qg2 — X!/iee ~ d'^P Sheg ^hhth- Then we see that tip(A') = 03, X is 
one of the 's and hence of length < d+1. It follows that ^(03) < d+1 and we 
are done. 



We can now put together our results in the following theorem. 

Theorem 20. Let A = KT/I, where I is a homogeneous ideal in KT, and let > 
be an admissible order on B. Suppose that the reduced Grobner basis G of I with 
respect to > satisfies Q = G2 ^ Gd where Q2 consists 0/ homogeneous elements of 
degree 2 and Qd consists of homogeneous elements of degree d, where d> 3. Then 

the following are true. 

(1) If KT / {Qd) is d-Koszul then A is a 2-d- determined algebra and KT/ {tip{Q)) 
is 2-d-Koszul. 

(2) If KT / {tip{Q)) is 2-d-Koszul, then A is 2-d- determined. 

(3) If ■■■ ^ ^ ^ P° ^ {KT/{gd))o is a minimal graded 
projective KT / {Gd) -resolution and P^ can be generated in degree <d+l, 

then A is a 2-d- determined algebra. 

Assuming the AGS A-resolution of Aq is minimal, the following statements are 
equivalent. 

(4) The algebra A is 2-d- determined. 

(5) The algebra Amon is 2-d-Koszul. 

(6) The algebra KT / {ivp{Qd)) is d-Koszul. 

Proof. By Theorem 12 ((1) implies (2)), we see that KT/ {Qd) being d-Koszul implies 
that KT/{Qd)mon is d-Koszul. But KT/{Qd)mon = KT/{tipiQd)) and part (1) 
follows from Theorem 18. Part (2) follows from Theorems 14 and 18. Part (3) 
follows from Corollary 15 and Theorem 18. 

We have seen that (5) imphes (6) and that (6) imphcs (4). That (4) implies (5), 
follows from Proposition 19. □ 




□ 



We end with the obvious questions: 
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Questions: Assume that A — KT/I, where / is a ideal generated by homogeneous 
elements of degrees 2 and d. 

(i) If A is a 2-(i-dctcrmincd algebra, then, is the Ext-algebra E{A) = 
©„>o Ext^(AQ, Aq) finitely generated? 

(ii) If A is a 2-d-determined algebra and the Ext-algebra E{A) finitely gen- 
erated, is it generated in degrees 0, 1, and 2 (assuming that the global 
dimension of A is infinite). 

(iii) If A is not of finite global dimension and £^(A) is generated in degrees 0, 1, 
and 2, then is A 2-d-determined? 
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